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S. 2fe l^ofl 4-1 34 3efl a c v«H 4* A>-g-^ 4*<H tfl* 3*M- 

s. 3£ £ t^l 41- 3*1- 3efl ig-sH si* 314 7V4. 43i m* 34# 44^3 

£ 4fe £ 41- 34 ^ 7-1 2fl 33 3# 43 i dl* 341- 44M1 £3. 

S. 5xr £ 41- 34 ^ 71 efl HJ-'JH ^1* 34 SMI 31: 43°ll 4* 34* 44\H 

£ 6£ t^i 41- 34 ^ 7-1 ell IWI ^1* 34 3M1 1^1 43^1 tfl$r 34* 44\H £3. 

£. 7£ £ ^°ll 41- 34 ^ 3 efl si* 3*} sMisj 31- 43°fl 4* 34-t 44^ £3. 

£ 8£ ^°fl 41- 34 Tiefl w o v ^°fl 4* 34 SMI 3 3^1 43 °fl 4* 34t- 44\E £3. 

e. 9fe £ 1^1 41: 34 «^ 7-1 efl 'S-IH 3°14 34 44^1 31: 43°fl 4* 34* 44>d £3. 

< ^r-S-^i dl* ^4 ^ > 

100 : 34 200 : 4l 4*4 34 
300 : all 2 4*4 34 400 : #3 34 
500 : 3^ 33: 34 

4^3 3^1* m 

t^5l 4^3 

£ €3 *3 4h-» ^l-g^Rr 4s43 3343. Jl#33 34 3 A 4 

* 3iLiL4, ^-3, 34 3-4efl4 A>^-s|ir 34 aMW 4-8-4 4*11 ^33 1:71-^42, 41- 4-8-4°Ws 

33t <r si*-4, 4^AS -&«: 7l-^s}ji ^ 4311- 3^ 4-8-4^ 3£ M o v 4«- *r * 34 ^ 7-1 efl ^ 
61] £*334. 

3iL 44^ s.m *7)i ^Tflfe 33 3 4*=*J «-3i si#§U 51^.4, 31 m 3^4 34 3#£ 3iLl 35, 
33-, 4-g-4fe4 301* 01*13, $X^\, °ls1* 3^1- 4a3^I 3°1 4^ ^s. ^H14 34 3iL» h 
«r*o.^ #-8- 3 elU- ^*JsKr 34 ^7-1 efl oicf. 



^.e14, °13* 34 ^3e|si tj^, 01^-1^4 ^fl^ 4B^i3^ ^-a^lfe ^1334 1:^ h^^?14 

31-3S1 HeMHiAl ^jsfl ^-33°J ^ §■ 5-^171- 34 ^eflsl nfl^-slJi $1^, S*, 

«^3-3 «r<3<H14 1- «fl, A oM 34 A o v 4elll- 4^°1 °l-§-4^ 43 $l*Mfe ^3* 34 ^eiH- «>1 
s.^ 4-H17V 31:4^ 3^ E I «l-8-°l 7-leii ^-*Jji «1§B 3^ 3^13°H4 *4. 444, 34 ^efl* 
3 4 4 *114 "33431 3 34 3 efl a|a| oi ^ ^^4. 



0 13* 34 4 efl 3i^^gr 34 rl, 31: 4—, 3-8- 4—, A*\ 33 4H (stored value cards) f-Sj ^EflS. #^ 
4J1 Sl^-H, % t-^°114 4^-fe 34 3 efl 3^1^ 4S 34 SN (electronic cash)°fl 3-^s4, 34 4^1fe 
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4 ncflS 4^ *W14 f-*3±I Safe ^H* SL'&S *H 443^3- ^44 4<>]4 t ^ oj nfl, ^]7fl $-sfl 

fe 7>^S>J1 H7fi 4^1% v $l*-4, °14 6 1 £tt 7>^§H, ^HrSU 3^44 4^ 

jl sI^hs, 44 sHl ^i^v s^l- 47]4 4£ 4^131 SN13 ^-44 44. €4 4 

3)1 Aj^s-'ol 7 >4 3^4 *j-3L 5Ufe ^4°1 4S. 44 4^34 (untracibility)4 4*4 3^ (anonymity) 3 4. 



^, **3 4*l7> ¥^3 £o] o}cH ^$1^4 44"i =r 444 3^4 £ 44 4^444 4^7] fl*Mfe, 

£*9 ^171- 44 H$444 ^-4 ^1*13. 44*14 <r &<H4 4fe31 °14* *H 4*3 (blind signature, D. C 
haum. " Blind signatures for untraceable payments" , the Proceedings of Crypto' 88, pp. 199 -203. 1983) 3 
SHr ^-14 *fr3 ^i^V 4^4 4*f-^4 7>*44. 



IE4 a o v 7 i c]^i^ t]}o]B] ^EflolaS, *4 4311- <H4 44*H °H<a 4*1: <r Xlfe^l. 3ei4 *4 

cj^ a>-§-# bj-71 4*11 *44 4sfl Ai^^l-Mfe 4*44 ^ 44 sM» 44% v ^3-4 ^3 4?1 4 

4 444^4 4*43 A}*H ^l^V ^ ^O.^, £ = 44 7 ^ A^^fe A^T^r 

44 3M » 4^°fl 4*^ ^ **33 7|)9J44 *44 4sfl 4.iMH<M*13 ^ S]-S!l3 o]f> A\&o\} cfl 

4<4 44 447} 3*1 &4. 44, 4*47} 4*4 4317} ^^is^el £ s iMl °fl*14 * ^ 4311- * S 3°H ^4«: 
«H, i^l *144 dl^E^lol^4 3h4^s4 3H13 3* 4* ^41 4 ^ 314. ^, 4^fi ^34 *r Sl-i- * 6 1 
4! 



olejtS; ^-^^r i^7l 3|e<Hlfe ^>-g-4^ ^r 8 ! 6 ! ^^«rfe (tamper -resist 

ant device) S^i, (observer) 4 ^l* ^^^1 S)"^^ *r*£ 4^"=fl ^l*rfe B o^* 4-S" 

*U safe^l, °1 ^i^ife ^"71 £#44 5a«H 6 >^^ll: 0 l ^l^^^lTfl €4. 

•t^cl ol ■fax]- Sj-fe 7l#^j 4^1 

44^ £ ^4 #7i efl 4 Af-g-sife ^4 3H17} 4*4 ^^^^1 filsfl ^^^1 1:7^431, 4^ 4-g-4 

oflXls «>1^§ &A4, 4^ AS. ^rf- 7 r ^4i ^ 4-§-4fe ^^r B 0 v 4fl: ^ 5tHH^ ^ 44 4 

2fl f'S-i: ^1^4fe^l 014. 

* 4-§- 



Aj-7i*v s-^^. ^*|-7l ^- xu]- T^efl « 0 >^^| ^ *4°11 4^.^, Af-g-7-1- ^7> 444 t7ll4 
44s^Ei 4^4* ^ ^ 4*4 ^ 4^; 4*4 444 ^4 4*41- 4*4<=i 443 4^ * 
«j 44i ^* 4?ix] &q 44°fl 443 44* 7Vi^ 44 7fl-a 44; 4*4 444 47l m& 44^Jf 
el 443 ^igo) 4#4fe 44 4* 44; 4*4 447V **3 4^14 i«44 

^Efl^A-] £ ^4 A}-g-§>^ 47-W] tfltr 41:4 < r««rfe 44 «^ 41: ^]^°1^4, 

Aj- 7l y-Ai « s v ? A ]-^> 444 °14 tfl^tg 4^ ^14* ^1*4^ 4*44 wl4?l ^ ^7fl?]l- ^44fe 4 
Tjl- A>-g-7.> 4^1 7> 4*7i£ 44^14 444 444 °d*444 47l 4*4 4*13 *7fl7ll- 4*4fe 4^] ; <y*7l 
#'#2\ 7 } 4*714 4*13 «14?1, 4*4 443 ^14 « 4* 714 4*13 44 ^Jtl- 4*4^ 47l Af-g-4 4^1 

3 ^711 ?H1 fll4 4*4 » ^44fe 44; 47l 4*714 4*14 W 4*4* 4*4 4*H1 4*4fe 4^11 « 4* 

4 4*17} 47l 4*44 443 ^7114, 4*714 4*13 44 3 a ^ 4*4 4*13 ^fl^lt- 4**H 47l ^1*^-1 
3 43:44 444fe ^Tfls <^1^44^, 44 4*4# ^44fe 4^H14, W 4*43 ^34^ 4^3 ^4^1* 
01*4^7^014. 
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«\7}*\, 3~4 Cert u -cr 3**1, ID CA 3*43 #*\4\ 33 ^Ji, Pu fe 344 *7fl?l. d CA *r 3*43 34 

4 434, ncA 3*43 344 5L#4^, h^r 3 B <H£ f4^14. 

34 *7fl7ll- -fl^fe- #7fl4H ^-71144 ^^3)-, 3*34 -B-JL^i: S^JSRr -frS/^ T 

nq* °i-§-t^ 5U4. 

"mod £ 



^7H, Pu fe a^> ^4, S u fe 344 4^4, g fe z* p 4 G q 4 %W]t±. J£3, Ce 

rt u fe 3*3, ID C A ^ 3*43 344 33 pu ^ AV-g-Xj- 344 ^4, e CA ^ 3*43 34 «S] ^7fl7l, n CA 

3*43 344 ?7ll JZ-t-e^, hfe "a** %^44. 



S*, £ 4^. £3 ^ W 0 V^o] ^ A£o)l ^7> £«J 344 l7rj 3*43 34£ 

-f 3 3*31- ^ 3fe 3*3 ^ 43; 3"§-4 344 34 3*3» Al»§-*M 434 AJH| £ S J 

44 8U £ 8 3 #*H 434 7]l4» 7fl4j 43; Aj-g-7,}- ^%}7\ 34 7)^3 314^4 3 lg o] ^ 5] 

4 ^^-4 3#*Kr 34 3^ 3# 43; 34 Af-g-4 347} 344 £^43 33H13 3*3 $ 34 33-& 

3- §-4-4 ^3 34bH £fl3 41:* ^r 8 3*Kr 34 €5- 41: 43-^ 4^444, 34 3*3 ^ 43£, 3~§-4 
347}- 43 31^3 33 4-8-3-4 3--§-44 43 ?1 55 ^l^ll 33*Br 331; a>^> 347I- 3*43 34 
iTfl 434 33* 3*333 34 ^1-44 ^7fl4» 3**Hr ^r^I; 3*43 347}- 3*43 344 434, 

4- §-4 344 ^7lM £ 3*43 344 Al^ ^Jil: Af-g-§M ^V7l Af-g-7,V ^ ^ ^fl^H tfl* 3^1" ^S^^fe 

-y-71 3^7]3 =8-4 7> ^-4 3^il- 4-§-4 3^*fe 3^1 ^ ^%p\ ^7) 3*713 *7l| 
4, 3*713 #*14 33 ^M. £ 4-S-4 ^1^1 ^-7fl7li- A o v 7l 3*^si -^s:^* ^-3*fe ^7fls. <>1^<H 

4a, A o v 4 4^ ^1 ^7114 ^ ^si-fe 3*^sl -fj-i^-i; ^3^1-fe 3t1H1a-i ^- 7 fl4 ^ 3*^^! ^-3^r 4 
2114 ^r^-i-4-g-^^44. 



Cert. u aiK m.oAn C A= h{E) C A\\P u ) 



^7H, A> 7l Certu ^ oj-a-i, id ca fe 3*43 3-4^1 33 3 a, p u ^ A ^4 ^421 ^7H4, e CA 3*43 ^4 
4 ^-7114, n CA 3*43 3-4^1 ^ h fe •a** *^44. 
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£ t^i «^ 7m ^U^l JE ^341 4^#, 4-8-*} #*l7> £ s 3 #*]4 t7fl?l °J^7l^ ^Isl^e} 

°J*^1- ^ 3 8-*l7> #7l ^l-8-«W *te!sl £*J #*H1 t#Al?l*l 

£*J ARl£| 7fl^§fe 7« 7^ #*1 7f #7l 7fl4 j € T^S^-El £*3 ^1^1 «3 o] 

0 J#SRr ?1# 43; Af-g-^ ^71- £*3 #ElHH £ ^ 

«^"S" 4^-*H #7W1 tfl# ^SjsRr ^x} ^ 2pj O.S 01^-^x15], #7} ^ ^ 

#71 ^71- ^ ^ #^# #71 ^ #^M1 tflft *H*lt- ^Aj^ fe t^J. # 7 ] 

#xl7l- ^ 3ft «M*1S- ^AJSU #71 PjAlxll- #711; #7l 4-g-7+ 7} #7l £ 

ft Af-§-7| #^S1 ^4j«Hr #7ll; #71 A>-g-^ ^7> #7l p|W*1. #7l A^x} #*1 <>1 A^ , Af-g-^ #*1 S] ^ 

7fl?l * Hi #-§-§fe tl^l- #£§Kr #7fl; #7l #*HAi #*1 ^ « #-§-*fe tlf^S} 

-ffc8L>8-a- S^Kr #31; #7l £«8 #^l7> #71 A^xf ^1 ^igsl -frS^ a*$l*Hr #7j|; #7l Af-g^ #^2] ^ 7 fl 
?1 £ #-§-*Rr 125^7 A^ 7 1 A^6l S.^ #71 -£*3 ^7> #7l £H€ *IH*H £*J #*1 3 ^ 

«l-fe #31; #71 #^7> #71 ^SJ #*H A^ nM^S #7l Af-g-x} #*15L #711; #7l Aj-.g-7.l- 

#*l7> #71 %*\E.tt #*H Ai^^ PflAl^l- ^J7, ^ TflAl^^ #71 « S M3€ V}^r# 

tfSl-fe ^TflS. #71 Af-g-X} #^1 ^7fl?l * #-g-^fe °J^Ai2l -^SlAj-i: ^?]§l-fe ^TlHlA-l ^ 7 fl7l 

gj oj^o] ^.61^. ^eVAl^- ol^.«j.fe ^}ol4. ^= ^ofl cflsV olDl^ll- A|Aj^ fe cfTlHlA-121 v+ 

^fe, {1 q}°llAi °]± §W 0 U, #71 «>lnl^lfe r' = g 'mod p ^ ^S A ^ *r ^ 

7lAi, r £ ^,r<x; °}v}x},g^Z\$ G(q)Sl ^aJ^oIjt, q^G(q)^ 



aft, "i^Sl ^7-1- TlHfl ^fil 2 4€- #^°11 A^f #^7> #*14 ^7fl^ ti^7l^ #*1^ 

^ ^l^A-11- ^ ^ OJ^A-I 4^1 A>-§-7,> ^%}7\ #71 01^1- 4-g-SH A>A]S1 #^-# #^0,] -§Al 

^1 #*H 7,fAl ^ A ^ 7^\±= m ?Vi 4^; 4-8"^ #^171- #7l 7flAi^ 7ll5(-S^Ei A-j ^ 

01 <y#S>fe ^7-> tl# 4^1 #71 Al-g-*} #^7> ^1^ .$.H.E]-<?1 #Efl^A^ ^ 

^Xf $3-1- A^§H m^J ^sflol] tfl^ 7.}^ «^ ^1* 2H^S 6 1^<H^S1, #71 Af^-7.1- #^11- 

^H-Afel-a §>J7, aSl #7-l2fl #CH^ 51*11: A+2}JL §nfl, #7l ^11: #71 Xll-7->7l- ffl 

Al^l, n ^Sl ^-71171 ^ Hi #-§-«!-*=■ °J^Ail- 3)^1 ^HHl *A&i5}±= ^^llr^fe #71 ^1*^V^ ?7l|7l ^ 

H°fl #-5"§fe tlf"HSl -frSLAj^- S-o]^ c^Tll; #7l 31*11: A>21 ^3)- ^ 7^ Efl #7l ^l^H^I ^ 

^711; #71 Hl*ll-*l-7> #71 ^xj- ^= pflA^l, ZLd\] ^ ^ 7]A ^Sfe SSl^^ 

#»*fe ^711; #71 *11:7,M #71 *i4 €^ iA^l, Aj- 7 1 S]^!-^^ £8j ^ Aj- 7 ] a^HI e^Sj-fe 

##*>fe #7)1: #71 ^^>7l- A 0 V 7 1 ^ iA^l. Aj-7] 31) ^^51 ^ #3. ^ #7l 7l 4 

o\] ^7-lSH 1?!^^* #-fr§Hr #711; #7l ^ll:^ #7] #7+ ^-^^ ^ 7 1 l^^S, xl^Sl Hl^^l 

» ol-8-«M #71 13*1 SHI Cflft ^-i-^-i- >9#«l-fe #711; #7l ^11-^71- #7l #7] Til *i^Sfe 

#711; #71 3\*}]tx}7} #71 #-§-1^21 ^SAj^. 3-al«K=. #711; #7l #-§-^^1 ^SL*l-#, Aj-71 Sl*ll-*M #^1 ^ 
^«>>l-«>lfe ^Tfll- i«-«l-al, <^7H. #71 3)*11:*>7> ^ll:^ ^ 7fl ^1 $ H^l #-§-Sfe ^]^A^ «-JrA^ Jj. 

#t1H1a-i ^ ^.^aj ^o]^ ^4)^. ^i-g-t ^ 5^4. 



Cert„ ea modncA= h(ID CA \\p u ) 



<Wi, #71 Cert u fe °J#A^ id ca ^#71^ #*1^ ^« 3Ji, p u ^ 4-8-^1- #*1^ *7fl7l, e CA ^ ^1^7^ #^1 
21 *7l)7l, n CA ^1^71^ #*121 ^711 fil-e^, h fe ft^°14. 



-f-ss.^ 10 .Q358426 



a. 4s. 34 ^ 3^ 4^3 a che- ^43 4^4, 4-8-4 447} £*3 4*14 l7iiy 3*34 4*ls^3 
3*3* ^ <SH=- 4*4 43; 4-8-4 #*1 7 } # 7 1 °J*4» 4-8-43 443 4"g-§: £ s 3 ^# A l7l4 

£*J 433 yfl-g 43; 4"8-4 437} -*7l 7fl44 7fl4i^&l 443 4^1 44 4 

°J#4fe 33. ^ o J# ^Jg; 43 A>-g-^> 437} 444 £H44 4444 £ 44 4^§- 4-§-4 

3 43 eH 314 41# 4**8 *Rr 44 4^ ^1* 43-^ 3^<H44 ^ V 7] 44 4^ 41 43 3147} 
3^ 4# 4* ri ^ 43 44 Vf^r r 2 » 444^ 44; 43 31:47} 43 3^ 44 4^ #* 3 43 4^ 
uf^S| 3331: r'j , r' 2 » ^44fe 4t]1; 43 3147} #7} HA 43" 444 c, HA 4^" 4t3 <W1 r\ 
43 44 4^4 ^ A, 43" 44 4*^1 °H4 r'! , *1# 44 4^ ^"4 A, £ 43 HA 4^" 4*^1 °14 

x[ r ^o)i e343 44 4^ 444 -HI d» 4*4^1, *H ^-g-sVfe 44 4^ "114 4 43 z» -*7l 44 

4^ v\]X\A 4^ d , 31:4^ 343 Su £ -8-71 3*1- 4^ 4* 4-8^H ^4fe 4 Til; ^-71 4147} 31x11: 
444 HA 444 c, 44 34 4^- 4^3 333 r ., 43 34 4^ ^ OJ l A, 3# 34 4?" 4*3 3*14 

r - 1 4^ 44 4^ ^ OJ l A; , 43 34 4^ 4*3 0)^3 T > 2 ,#7] 34 ^1 A 14 3^ d, 41:4^ ^7fl7l p 
u £ "3^3 certu* 3)41-4^711 3**fe ^^1; s|3*4^ #7l 4*4^1 ^7fl7l 55 ai #-g-*fe 

ol^Ajs; -S-Sl^-i- ^3§>fe ^711; #71 3131:4^ 41 ^Jl ^ 7^1 2fl 34^: A o V 3 31r4i7ll 3^fe ^711; ^3 

g]^!-^!- 33 ^ o]33 r'! , 3^" 34 €^ ^"^Aj , ^ £sj Tfl^-ajJ: As ^ 7^efl 34 time°11 

e7-l§H d! * ##§Rr ^Til; ^3 3147} #3 3^- 44 €^ r'! , ^1^ ?14 

A! , ^"3 3131;4S1 711 ^-al^ As ^ ^3 7] 4 *)# time, 31:4^1 HI'S 3 S u , HA tt^r H ^3*H 

Wl «33Si m Zl * #711; #71 3144 #7l «B-?M: #3 3^14°)l7il 3*4^ # 

3 33147} #3 1333M1 cfl«: zi^ -frSi^-i- ^t!4fe #7l av-§-?l:3 #7l 3^1147} 

#3 34 €^1- a t>41r 0 lfe #711 1- s^-^- =r $14. 

34, £ 4# 44 7}b11 tn^r 4^-^* ^3°1H1 31 *M ^-¥-^ ^^-i- % V 2:*H #^1*}3 ^-3 3. 
3£*V4. 

£ l-gr 4€- 34 3 211 *^o\} 3^-slfe 5-H4 < ?l 44 7} ell 3^^°fl ^£^1, s. l-i- ^a*} 

^, i H i^3 34 7} efl 3^ E 3-€: #7l 34 3 efl Aiiioj 34 #3efli- ^*J4fe 4-§-4 43 (200, 300) 

<J' ^-3 4-§-4 3-3 (200 £fe 300)7} 433 ^#43 ^-7l|3» 3^43 3^3 # -2-^% v ^-f . ^ 4-8-4 
433 3€-l: ^3* ^ 4^-4 434 3*?t *7fl?H tfl* 3^4* w J- s S4^r 3^34 43 (500)4, 47l 
3-3 ( 2oo afe 300)S^e1 34 s}^14 n a}^-4 43 (200 s&fe 300)°ll 4* ^7fl3 % 3f^4» 

3 4 7}hM tflsH -a-^^r 143 (challenger) 7)14431 n 133 *W ^*fl #7l 44 S}^!* ^, 4-g-4 

43 (200 £fe 300)7} 4^34 43^» 47i A&A 44 (200 £fe 300)s. ^1^4fe 43 43 (400)4, 
^3 Ai-g.3 43 ( 2oo afe 300)3 *7fl3 % cfl-i-4fe 3^44^s a Af-g-4 43 (200 300) i»l ^^si 4 
41- 7fl^«fl^4 47l A>-g-4 43 (200 sfe 300)3 i^l 44 34 ^^1* ^r s S4^, 44 4^ 43 (400)s^4 

44 sHi-i- i3 «>o> Aj-3 3-3 33 (400)3 414i 44 s}44 ^^4 ^ OJ l-i: #7}33fe 43 (100)1-3 4 
^ ^ai i4]e^^. f-43 4i 3433 S14. °1 47l a}-§-4 43 (200 afe 300)fe 43*4 MlB^* *43 
^jl iBli ? }Et 7 }33i 43 43 (400) i 41:tt $14. 



3 4, 43 4-8-4 43 (200 s&fe 300) t^S ^4^ 343 ^^-i: 5, v * IC 7}h a^i $ 

4tt t}14 433a, 47l 43 43 (400)fe IC 7}h 443 sfe 43 IC 7}H<m §4fe- 7114 433^, 43 4-§-4 

43 (200 Sc 300)fe 43 43 (100)^3 44 s}4# 3#4^4 4fe ^-f . °)4 4^rS 4^ (S)-* 
43, ^-7113 ^ 3^ si 3*34 4^11 43 -&*3 44 (100)S 4*44. 

44 43 3*34 43 (500) lr 43 ^A^^\ 4*33 ^A W.cH^t 3-8-43 
oj-a-h- ^*J4H, 44 4-8-4 44 (200 sfe 300)3 44 3^.4 4-8-4^4 4*4 ^7fl3 3 4 
*4# 344^ ^47}, A&A 447} 45111- 4-8-4^ * ^^4 44 43h1H- ^*344 ^-f . ^ 4-8-4 
431- ^34^ 313] a}-8-44. 



^ev, ^3 -^*| 43 (ioo)fe 43 4-g-4s^4 ^ ^ 6J *^ $i * ^ v *543i4 4fe 44 4317} 3 
a ^ 7l .-^ £ s. 33 3§fl a. 34 sHi ^iofl 313-g- 43 4^-4 43 (200 sfe 300)^ 4*44. 
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cj^s-V ^Aj^. £ fe S. Tg-tgs] *14 7i5fl Al^Eflo] ^4^- Ti^sj-Tfl ^i'S, 4-§"4 #21 (200 J&fe 300)7} 
7] ] 7l i -jl^ nfl #7] "Jlf^ #*1 (500)tt -8-71 A}-§-7)- (200 JEfe 300H Tfl <^4 #7] 
-£*3 #21 (100)fe #7l A}~g-4 #*1 (200 JEfe 300)^1 44 ^ #4 sHlt- #*J§H, #7l A)~g-4 

#21 (200 5Exr 300)fe n #4 Sj-^S] oJj^H 44* "1144 #4 #^ #2] (400)°1H a #4 SHI* ^ & 
tg-^A] A>-g-t t $14. nsl^. #4 #^ #*1 (400)fe #4 Aj.-g-7.J- #*1 (200 SEfe 300)°ll 4*11 41"€ 44 i}41i: 
#4 £*3 #4(100H i2]*V4. 



oie-l*V £ 1^4 34 7i an o^*v #4 #4 efl #*g£ ^ ^ ^ 7fl ^ ^ ^4 ^ <y# *3 

*>, 44 ^ 41- ^4 ^ 44 ^*4. 

<Jl#4 #4 Af-g-71- #47> 4*14 A]^-g- <g^*H ^7^11" 4**H i?* 3*. #7] <>}^ 

7m #2171- 3. A)--g^}- #43 A] ^ ^6] *V jjL, a}-§-4 #47^ *l£*v ^-/l^H tflfc 4*34 Slf'-Mf- tW}. 

7)14 ^ €*Kr, #71 %*\7} #7] ^ ^H7fl ^4 4*44 7.fA]2l *7||7ll- ^3 314 7fl 

-a-a- #71 #4^ a *7ii?i7i- a 0 v 7 i 6 J^7i^ #4^1 %±=*m ^4*v =l a]~§-4 #4^1 «j 

^4 44* 7fl<g*H §4. 

44 4# ^Rr, #4 A>-§-7> #47)- AJ-71 £<8 #*lS 44 €^ 4# ^ #4^ 4£4 ^ll" 

3^tl*4. 4"§"4 #*14 4* -^4 ##4^. #4^ -fri ^4 A V*^> #2]o]l7fl a^Aj^j, wj-gj 

€ ^} «^ 7 ^11" #21^ Tfl^A) ^-iAl7j4. 

^4 «^ #71 A>^-7> #^171- ^7]- ^^"4, 7-1-Al^ ^7fl?lSf, ^ ^ ^ #^ ^l 6 !! #**fcl, € 

*m #^"14 ^Hli* -aSl*!-^, #71 #^ #^17> H *J*1- -^jLAj* ^-^l*t ^, #71 A^ Aj-§ol4 ^«1^ 

^ ofl^l ^^>fe #71 AJ-^ ^] 7 > A}-g-7->S^El XI4 ^^--1; #2]^ i^l§f7l ^*fl, #7l 

J ZL #7} A]-§-7Hl Tfl«" ^9}^ #^1S -& S J #^m #71 Aj-^ #^S^ 

^ioi| ^sg ^7B?l ^ ^4 «?5i -fi-jL^ « =>1^ 4-8- ^"tl^ ^. ^1^1 -2-^ ^ 

#71 #^ #21^ 7^1 ^ ofl^Alflfe- ^Ojcf. 
^ 4^ *}7]- 7^ ^ ^ Xll- #0} ^ #7} ^ 7.}^ *i7.} 

#7} 1&= ^ 7.}^ ^^H14 ^-§-4 #^lfe ^4 4=r3 ^4 ^^^-S 4^r^l £4 ^t-21 71-^sl 

^ « «^ 7^1^ ^^^Tfl £l£^ ^4 ^tt«>^ H ^ *A^Sr #*1S 7} 

$0}Q ^ ^11- 41- A>-g-X> #*15L^ ^Ol^ ^7]- ^^--1; Aj-^ ?fl Al^Sf^ ^ Cf. 

O] t q )i A Q V7l #21 (100)4 0 J^7m #^1 (500)^ 4^ £°1 RSA 71^^ SlSfl ^7l^-5]H, #71 ^ #^1 (10 

0)21 ^flfl/Hl^l ^ (e B . n B ) /cIb^U, # 7 1 0 J*7m #^1 (500)^] ^7fl7l/Hl H?) (e CA , n CA ) /d CA &*\. 
=L e B - d B = 1 mod 4» (n B ) ^ e CA ■ d CA = 1 mod <J> (n CA ) & D ^ § >^ ^ ^ 

#21 (ioo)fe 4^ ^-m ^\ v i^\y] m ^is 4^ ^^fl^i/^^^i ^ & $ ^ e 

ulertotient 1K^14. hfe 4%^ *#S14# 44^flH, 4\W ^A?)^ 5L^ *}%mn] 

<£$7}^ ^014. ^ife ^^^l a-isl 4^ ^^fecfl ^^2] ^-7fl?l/um?l£l ^ §«i*V4. 

olel* t^^l ^4 7l5fl "S-^-g- £2^7] JE 9# Ai^^ 4^.4 ^4. 
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s. 2fe £ 1H4 44 ^ »g-<3H a>-§-t4 4*14 4* 4*cH cflft 44£S4, £ 2# 4^44, #7) *l 
*7l4 44 (500)°fl4 4-8-4 4*1 (200 SEfe 300) i 4 ^3 4f^» ^*Hr 44 £ 44 4-8-4 4*1 (200) 7 r 
^71 o]a> dl^^ A^tf *fl7fl# oj^-sH 443 ( sj £ ^7fl7) ( Pu )l- ^4 (S201)4 4?1 *\&7}& 4*1 ( 

500)^711 443 ^ 7 fl7l (p u )# 4£(S202)44, -8-71 4^714 =8-X| (500)71- 4?1 #7fl7l (p u )°fl tflfc ^3 

4 (CertJ* (S203)*M =L 4-8~4 4*1 (200)^711 4*(S204)4:n, -JM 4~8"4 4*1 (200)71- a ( Ce r 
t u )» «)-4(S205)4fe 4^ ^44. 

°1 n fl, 47l 4-8-4 ^] (200) 443 ^JM/hIHt'I ^V-fr ^^J«l-7l 3*11, Schnorr (C.P.Schnorr, " Efficient Sig 
nature Generation By Smart Cards" , J.of Cryptology, 4 -3, pp. 161 -174. 1991), DSA (Digital Signature A 

lgorithm), KDSA (Korean Digital Signature Algorithm) ^4 4£ °14dl^ 4*3 4^44 {1 

q}4H $^44 Hi ^71 (Su)l- 4^4^ n^Ei ^7fl7l (p u = g -SU mod p)» 711444 4*714 4*1 (500) Tfl 
#71 ^7fl?l (p.)* nil, 443 44* SJf^Hr 43 & T*344. «>1 *t P 4 qfe 44 512«lB, 140B1S 

<>143 37H- 7>*lfc £4^34 q ^ p -1-1: 4^4. gfe Z* p 3 Jfg-^ Gq3 4 (generator) °1 4. 

44, #71 4#7l4 4*1 (500)fe 4~8"4 4*1 (200)^1 #^1- 4°J4 ^44 ^7fl7l ( p jofl tfl$ <y^4 (Cert u = 
h(ID CA Hpu) dCA modncA )» 4-8"4 4*1 (200)°fl7ll 1^44 #7l ^7fl7l ( pu )4 4f^4 (Cert u =h(ID CA II Pu ) dC 
A modn CA )» 4"8"4 4*1 (200)3 44 3Ji^ #*fl ^444 A oM 44 7 \A 4"8"4 4*1 (200)3 44 

1- ayt ^^.7} ^ 4-8-44. ^7lA-l id ca 4*7144*1 (500)3 44 ^Ji* 4444. 44, 4-8-4 4*1 ( 
200)fe 4*714 4*1 (500)3,43 4£r 4#4* *H3([CertJ eCA modn CA =h(ID CA IIp u )) 44. 

°] #71 <?]*7l4 4*1 (500)<^14 4-§-4 ^1 (200)S ^Slfe °Jf^tr A>-§-x>Sl Al^4 ^ 7 fl ? i Afolsl on ^ 

^ t ^%l§l-fe ^, §flt ^-7H7l7r ^1^71^; #*1 (500)°H Xil'S-i: ^ n l *4. ^^14, SLf-Sl 

44fe ^-al. ©I 3-^ 4##s^-^ hius -B-451711 ^s^l. ^1^71^-4 ^|ai^ <Hh ^£ *7l|7l a 

y^^Ei A^^^^l-)^ A] oj-oj.^ ^ $t).. 

£ 3^ ^ #^sl ^7,f 7-1 efl si* 7114 7fl^ 4^°ll tfl* ^A r £s4, £ 3^ ^-a«l-^ #^1 (ioo)°il 
4 4-8-4 #*1 (200)S Til^i- 7fl^4fe 4^-& 4-8-4 ^1 (200)7 r #^1 (lOOWl 44^1 4^r4 11*1^1 ati 

£4 44^1 *7fl7l (P u ) ^ tfl-8-sHr *1^4 (Cert u )» ^*(S301)^. #7l £*3 #^1 (100)fe °J^1 (Cert u )# 
^-y(Cert u ] eCA modn CA =h(ID CA Hp u ) ?)(S302)*H #7l *7l|7l(P u )7> °J^7m #4(500)i WE]»fe*l# 

^-tl^H, ^^1°1 *4£l^ ^ ^-7H7l (pjoil Tfl* 7il4» 7M(S303)tt4. °l 4 7 §i4fe 4-8-4 (200)^ £*3 
#^l(ioo)s.JfE-l ^14 si-^ll- *r Sife ^14» "afe4. 

S- 4fe ^si ^4 7^21 w 0 >^^l ^1 * ^4 sj-^1 ?1# 4^°11 cfl* ^4£S^i, £ 4» ^ ^51 # 

4 Sl-sll 4^-& 4-8-4 #*1 (200)71- ?7i|7i (pj<^1 tfl^fe ^lsi 7ii5i-s^-Ei <y#^ nfl, 4?i a>^v #^i 
(200) -gr s S^l (100)4 4-S- 4^ §4 ^^^4. 

4-8-4 #^1 (200)fe 33" {1 qH-H ^(r)l- ^*1*1 r' = g r mod p# 71144^, ^4 ^1 ^fi-(c' =h 

(r'II Pu )modn B )l: ^ (S401)4i, =L 44 ^(c')^ °14 tfl^*J 4^(S)* ^^4°1, 4?1 44 W 
^ii(c')4 o]V 4^ (S)-i- 4-8-4 #4^1 *7fl7l (p.) ^ (Cert u )4 -^ s 3 #^1 (100)S. 4^(S4 

02)*V4. 

#^1 (100)71- 471 <J]§4 (Cert u eCA modn CA =h(ID CA Hp u ))* ^ 7 fl ? l (P»)* 'fl^^ 

4 1 (2 ) 4 ^ (S403) «t ^ , D J:4 4*d <»1 ^ 4=1 3 471 44 ^-^ ^ a ( c 1 ) ^1 44 >H 1 S Sl-^ (c = [c ■ ] dB mo 

dn B = [h(r'II Pu )] dB modn B )» (S404)4<^ 4~8"4 4^1 (200)41 4*(S405)4 ^, W 4-8"4 4*1 (200)3 

TflaHH ^ V8 3€ 44 ^3 7 d-rfc^7J4. 

nsi-a, 471 4-8-4 4*1 (200)fe 47l 44 (lOO)S^-el 47l 44 SW1 (c)3 -B-e^I- 4#4(c eB modn 

B = [h(r'IIp u ))(S406) 4#, ^- 44 21-311 %£-{c, r}» 7-14(S407)44. 

^1 "fl. 471 Af-g-4 4^1 (200)^r 44 Sl-^1 ^4 47l 4=r(r, r')^ ^ 

H44 44 7ll4)*ll ^a147> 4# ^t)H14 a>-§-^- , 4# 4^1414 4-g-4 4*1^711 Jf 4=1^ 7114^-1- #44. 
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£ 5fe £ 1^3 44 4^ A efl 41H 34 44 SN 4¥ 4341 ^4 44£S4, °1 «». 4^4 44 (200) ^ 
44 44 SMIt- £% v 44 &JL ^4 ^ ^tfl5L 3^4, £ 5# % v ^44 4-§-4 44 (200)7]- #3 4 

4 (400)414 A43 4^(c)# 41:4:114 t nil 4£ ^^1» 0 ] ^ s <944. ^, ^11:4^4 4*4 4*1 (200)» 44^ 

a, 441:4^4 43 44 (400) # 444 4<>14. 

^ t 4-g-4 44 (200)7]- 44 SN (c), *7fl?l (P J, 4*4 (CrertJS #3 44 (400)41 4£ (S501)«V^. #7] 
#344 (400)fe 4*4 (Cert u eCA modn CA = h(ID CA H Pu ))» 44 (S502)4:n, #7] «?(c), 4i" !H 
4 44(time) £ #3 44 (400)3 A 4 ^ (As)* 7\*\jL A (transaction) 41 tfl*H -fr°d4 &4 «44 (ch 
allenge)&(d = h (AsIItimellc) ) * 44(S503)4 3f- 443 44 £3: (As) 55 44(time)-l: A&A 

44 (200)414 4*(S504)44. 

aej-a #?1 4-§-4 44 (200)fe A J"7l #3 ^1 (400)4 *44?fl 14*1 &(d = h (AsIItimellc) ) ^ 4-§-&(z = 
(t+S u d)mod q)* 44(S505)4 °1 (z)^ 43 44 (400)S 4^(S506)4^, #7l #3 44 (400)^ 

#7] a]-^> ^-^] S JfE^ 4£. w = gu p U d mod p# 444^ 44 3H13 43-4-1: 44(c eB modn B = 

h(wII Pu ) (S507)44, #71 44 43 (S507)°l ^§434, 43 4*1 (400)fe 4713 44 mm 44*°U 4-8-4 
4*1 (200)7]- 4*11 Jl*j4 #f-o]4 A^Hlil- ^44. 

£ 6£ -g- *t*3£\ 44 714 4^41 4* 44 4^1 434] 314 44S.3.4, £ 6* HA 43] 4 

4 43£r 4*1, Ml = 3 E2l4°] 344 "H #7] #3 4*1 (400)7]- 44 SJ-SJ £ 44 %2.{c. Cert u , p u , d, 
time, As, z}#'^-*J (100)ofl7fl ^d*(S601)4^ 4-§"4 (200)S.^-El t£ ^^d* (100)41 
af]*]^, #7l -ar«J (lOO)fe €^^S(d = h (AsIItimellc)) 55 w = g z Pu d mod p # 7]]^sl-Jl ^-7fl?] (P u ), 
^ (Cert u eCA modncA = h(ID CA H Pu )) « (c eB modn B = h(wllp u ))l- m (S662)*> #7] # 

^] (400)^^ ^4 ( c )7>4-tl4 41^1 tiH 0 l^(DB)4l ^=S-s|<H 51^4*- ° s v 4a.7l ^§fl ^(S60 

3)tt4. 



#4 #*1 (100)3 ^(S603)^4^d #4(400)^4^ ^4^l(c)7}4^14 41*1 t-HolE^loli (DB ) 
41 4#4<H $14 &°-<?t, #7l #*1 (lOO)fe #33 4441 #71 44 ^4^- ^7>(S604)^l7lJl 7^efl 7l 
^ cn^aii ^44^, 4<a, 4^14 41*1 dl°]3«fl 0 li(DB)4l4 ^sl-S «>lfe ^>1^4-i-^- 

3*142-51, #71 &q 44 (ioo)fe a ^4^- »d4#°l^l ^ 4^714 44 (500)3 M d4 «»1^ 4-S-4 
* *SfL>4. 



o] ,q ^.7] ©i^ Af-g-4 ^4^- #71 44 (100)41 3«11 * 6 d* 44 4-§-€ 4s 4^ 14^i sKd, d>) 

4 z = (r+S u d) mod q, z- =(r+S u d' ) mod qS^-El 44 «»1^S. A>-g-4 Af-g-4 4^ S] Hl4?l (S u = 

(z -z') / (d -d-) modq)» *4^i, #71 4-§-4 443 4?1 4*714 4441 7flAit^s4 7^44. 

£ 7^. ^ofl trf^. 42fl 4^41 34 44 Sl-^13 $tk 41: 4^41 tfl4 44^s4, 4-§-4 44 (200) 

- J^^^- oj <*] ^ 6 J)o| - a h q. ¥o1 sa ^ i o}4^ «-f-4 ^-ofl^ ^ ^^V 3 ^ ^1^ 6J 1^ 

7>4 ^4*114 4^-, 6 1 =s44fe ^4 SchnorH^ ^1441 71444. 

«»1 ^, #71 4-g-4 44 (200)fe A44 44 SHI c* 4^41 A i ofl, Ai <A) 4^ 41:4^4 4^, ^4 cl- 4 
4 Aj , A - Aj 41 §l!44fe ^4 Cl , c 2 s £%H5H 43 44 (400) s. 4*4^4 4fe ^-f 6 14. 

£ 7£ % v £44, #714 4^ 44 m\ 41: 43^ 4-5-4 44. 

^T-i, Af-g-4 4^1 (200)7> 443 ^4-1: 5 7113 ^41:^ ££(S70i)«H 44 4^-1- 43 44 (400)4] 4*(S7 

02)44, 44 #3 4*1 (400)^ 4-S-4 44 (200)3 4*4 (Cert u eCA modn CA = h(ID CA IIpJ) ^ c eB modnB = 
h(g z p d u IIP u )l" 44(S703)4 4-§- 14^ ^(dl = h(r ! 'IIAiIIAsIItime))* 44(S704)43. 443 ^]4 4s 
(As) i t^l 4 4 (time) £ 4-§-4 444l7fl 4#(S705)44. 
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a^, #7] 4*4 44 (S706)^ #3 4*14 ^4°1 144 4(d , = h(r, 'IIA-IIAsIItime))* 444 *4 ^ 
4 £44 H 14 31 iL, 4*43 «147l ^ 14*1 St^S-ftl 4*$T (response value) (z t = (r' + s u d 1 ) mod 
q)-§- 44(S706)*M ^ 4*S(z i 4^ 4*1 (400)S #*(S707)«H, 4^ 4*1 (400)fe #7l 4*S(z i ), 

#*14 ^ 7fl? l (Ri) 7 j sPe^ £ (dl )-g- Wl = g.1 p u dl mod p# 4444, #71 44 44 (c-B 

modn B = h(w 1 II Pu ))l- 44(S708)44. 

44 S70H14 4^1- 4*1 (200)r: 444 *4# ^t*1-7l 34, 34 {1 q}44 °J3iiL r j ,r 2 » 3* 4* r 

1 ' = i 1 mod p, r 2 ' = g" 2 mod p » 44 444<^ 7-144^, d =h (cllr ' IIAIIr ! >IIA, IIr 2 1 )4 z = (r+$,d) mod q» 
^aV^oi olttfl, a 0 v 7 ] #3 ^ (400) S 4*4 #4 (200)71- 444^r 144 &(d)* Schnorr 44* 4*4°1 
444 {c, r, A. r j , Ai , r 2 }4 44 4^1" <^*Hr ^44 =r fl-M, 4*4 4*1 (200) A ! 43 44 4 

4^4 3 k'{c.' r, A, r i , A[ , r 2 , d, z, p u , Cert u }» #3 4*1 (400)4 4 4*44. (r 1 =gfmod p«14.) 

JS-444 41"4(4*4 4*1 (200)) 3- 4-& 4fe 44(4^4*1 (400))* #71 71 SB 14 4^3 71^*1 {c, r'. A. r 
, • A , r 2 ' , 4 , z, , Wl }» 4^4, #71 4443 7^-f # 7 l 443 4*14 JjLg., ^ A -A, 4°-n fl 3 

c 2 (r 2 •)» 4^471 444 7-1 EH 71^1- 11£ *M. 44 4fe 44* 4* 4^4 44444 4*1 (10 

0)oii ofl*i§ 4 zz. 71 an 71^-1: IIS 44. 

^ 4^-Xl- #^7f 4#ol Oj#^ #4 Sl-^11- 4^- Af-g-^V 4*144^ 4°14*1, ^ 4*4 4*l7> ^i<=>m 44 44 
i #7l #* 44S. 444:24 4^ 7j 4l 4*4 4*l7f 443 71151-0,1 oj^-s, ^ Sj-^ofl ^-fr^ 42 

a}.§-7,} #444 oi^^o.s.^, XI l 4-§-4 #^1 (200)^1 ^71- 42 #^1 (300)i7fl ^^slt^- *Rr ^ 
ol ^7,14 #7l 4 24-§-4 #*1 71- #71 X| 1 4-§-4 #*la^ ^<>i^ #3 ^H?H 41:*1-^ 

41- tfTflt- ^r«S*4. °1 7l-¥tt 4°1 «==rfe ^ S S°1 ^ ^1*11 l^si^, 44 4*11 «fl44 

a 3717} ^7l-§>7ll ^4. 



£ 8^ ^isl 44 7-1 efl HJ-1H 44 4°1 cfl^ 44£S^, #7l 4°1 
^14tT 4i #71 xfl iai~8-7.> 4*1 (200)4 42 4-§-4 4^1 (300)^ 44 °A^$ °J*4 (Cert ul 4 Cen^ )» 4i 
^6lo> *v4. a*v, #7l 41 4-§-4 4^1 (200) a^si ^4 mm 44 4 24^-4 44 (300)^711 4°147l m 

44 (lOO)^f-Ei 44 m) (c ul , 4, c ul eB modn B = h(g r II Pul ))» 4#44, 4 24*4 4*1 (300)fe £ 4 
«H| 444 4# 4^* ^r*S4°1 44 (100)5.^3 ^1 *4(c u2 ,J^r ^fe4. 6 1 ^, C u2 . z eBz modn B , z = h(g r 

*n Pu2 )«>H, r*£ \+^<»U. d B , z , n B , z 44 04^1 ^4# 44Mlfe 44 (100)^ b1-j?1 ^ ^7fl 5.%^*} 
4. " 

#714 4^- 2:4*- 4^* 4^44, 2- 8* #2«H ^ 4°1 4^4 A d^44, 4^i, #7l 4 ia}-§-x> #*1 ( 

200)7> 44 4^1 (c ul ), 44^1 ^7fl7l (P ul ) £ 4421 4^4 (Cert ul ), w(=g r mod p)» 4 24*4 44 (300)S 

4*(S80i)44, #7l 4 24*4 44 (300)fe #7l 4 i4*4 4*1 (200)3 4^4 (Cert ul ) ^ 44 44 (c ul )3 

■fl-jL^-i- 44 (S802)4 ^ (Cert ul eCA modn CA =h(ID CA H Pul ), c uI eB modn B =h(wllp ul )), 14^ 4(d=h(c ul I 
ItimeIIc u2z ))^r 7fl4(S803)4^, 444 4 *4(c u2 , z ) (black coin, 4^ 04), ^7fl?l (P u2 ), ?lf^4 (Cer 
t u2 ), H€44 4 4 (time), w * (=g r * mod P )f-4 4?1 4 14*4 44 (200)^14 4*(S804)44. 

^ei^, #71 4 lAf-g-7,1- 44 (200)fe 4 24*4 4*1 (300)3 <0^4 (Cert u2 ) % 4 *4(C u2 , z )3 *3L^-i; 44 
(S805) (Cert u2 eCA modn CA =h(ID CA IIP u2 ), C u2 . z eB z mod n B , z = h(w*II Pu2 ))£ #7l 4 2 A>-g-4 4*1 (2 
00)4 SfiM «44 S(d = h(c ul Iltimellc u2 , z )) ^ 4*S(z = (r+S u d) mod q)* 44(S806)4^, #7l 4* 
^(z)-l: 4 24*4 4*1 (300)44 4^(S807)44. 

4 24*4 4*1 (300)fe W =g z Pu i d mod p* 444 4* 4°14 *4-|: 44 (S808)44(c ul eB modn B =h(w'IIP u 

.)). 
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£ 9fe £ #4 7^ ijhh 4*fl 4<>14 44 4-^ 4*cH ^4 445^, ^-71 4 24-8-4 4*1 
(300)7]- ^1 lAf-g-4 (200)S Ei A ^fi] *14 3|-5il ( c u2 , z )-» 43 44 (400)^ *ll-4i4 t ^, 

£ 9°)1 444 44 4^ 4^* ^r s 344. oH,H u r ^ 14-8-4 44 (200)5^1 4 44 (300)sL 4°1 

4 A44 44 SHI 44 4°1 7l^-o)c}-. 

£ 9# %^44, £ IWH ^WRr 44 3N 4^ 43 £ 44, -*7l ^]2 Aj~8-4 4*1 (300)71- -^71 *fll 

(200)S.Jf El 4°14 44 SJ-*H 44 4°1 7l^(H liZ = { c u2 . z z, d, cul, time, w, w*. p u[ • Cert ul , 
p u2 • Cert u2 #7] 4*1 (400)^711 ^(S901)44, 4"7l ^ ( 40 0)fe #7] 4l 4-§"4 4*1^1 4? 1 
Ai (Cert ul eCA modncA =h(ID CA HPui ))4 44 7 fl 2 4-§"4 4*1^1 ( Cert «2 eCA mod CA =h(ID CA HP u2 ))# 

44(S902)4 #7l ^ll Af-g-4 ^1S.^-E1 *d°14 ¥4(C ul )3 -friL^-i: 44(S903)4 *, $7] m 43 
o] Jg-sq-sl^, na) «IJ:(As)4 H<ffl^4 ^ ^4 (time')* 4 7 1 ^12 4-§"4 4*1 (300) Tfl 4£(S904)44. 

-*7l ^1 2AJ--8-4 4*1 (300) x? l^ia(d' = h(AsIItime'IIc u2 , 2 ))4 4-§-&(z = (r* +S u2 d>) mod q)-i- 44 314 
(S905)4 * £-§-ft(z)£ A o v 7l 43 4*1 (400H 4*(S906)4^, #7l #3 4*1 (400) #7] 4 24-&4 4*1 ( 
300)4 ¥444 14*1 &(d' ^(AsIItime'IIc^ ))4, w" = g z p u2 d' mod p* 44(S907)4i ^3(C U 
2 )3 ^-Sl^^^J (Cu22 eB. z modnBz = h (w"II Pu2 ))(S908)44. 

<>1 44 S904<H14 #71 24-§-4 #*|7> ^ l4-8"4 ^] S «e1 ^ol^ ul )4 -fi-jBL^-a- ^°J*}7l 3«fl, 

^ol 71-a Hj 2 4| tfl^f-^( Cll2l )S] -fi-SL^-lr^^l ^^,*^(c u , ^1(100)^1 ^M'S 

* k^7m ^-Jl ( Cul eB modn B = h (wllp ul ) ) ^31, (c u2 z ) «>1 (100) ^ ^> <S 4 i^ul 

o, fe7m ^oj (Cu2 eB. z modnBz = h(w *ii Pu2 ))§n, ^d( Cu2 . z ^^d( Cul )5.s.^ei ^^*v^i *Hsiafe*ia- ^ 

tl(d = h(c u j Iltimellc u2 . z ). W = g'Pui d mod p. c u , eB modn B = h (w ' IIrj ))tt4. 

o] ^71^ 7^01 z±% Af^f ^ls^f ^ ^^d* *d°l 4-§-4 ^lfe B dHAl «d ^^d^: 

<£<>\<>\ #71 «d ^^1 *al-^ f 4# 4^-4 #4^1 ^-fr € 6 1 ti4. 

£4 



Aj-71^ ^ ^ 4€- 44 4efl yfr^z #7.} ^11", 1^1 4^°1 #tH4 

Ai-g-xf ^HiTfl tIIav^^i 6| a*v cfl^-f: Afxi 7}^}^ $o\}*\ s.%^o]t\-, ait, £ 44 sM 

- w. 7 |. ( oi^^^ oi^ a>-§- ^1, ^ 1-71- f- 44 #4efl°11 €^ 1:71-^* ^ £41-1- ^¥ "d^l 3 
4E^ji Aj-iAi 4-8-41: 0 l ^ ^ S14. 444, Jl^^I ^isj^ 7^ 

4 ^Ajoi d f^Aisi^ ul«"^s; 7-1 2fl Ai^Efl^ ois.714*! 134^ AS ^ $14. 



ie*, 4-S-4 7 d"^r JL471- $14. 

*fl , 4*1 7\ °] ^ 4^-4» 4* ^4 1 =r X14. 
s_ 4^.^ ^71- A-iiL 4€- 14^i^ d4 d- i tfl4°i ^°J* ¥41: "^1 4-8-45344, #7] #4fe °1 

^z=(r+s u d)modq4z' = (r + s u d • ) mod q# 444^, s u = (z -z')/(d - d ' ) mod q-§- A] 4t °- 

o}^ A>-g-^fii yi^7i (Su)» °i4^ $1^-4, 471 H1U71S <?1^7m 44 i 4 ^ 4-8-4^1 XI4«- 

^ Al-g-41- A>^ ^ ^ 014. 

1:^, 44 sl-^ll- 3^44 A>-g-§i-fe a>^-4 ^1^ oi^Aj^ =2Htfl47l- a.444. 

-f a] si ^4 sWlfe 44 #xH] 444^01 44 #^lfe ^-^ 44 mm ^ 4-^-4 44^711 <S 

Iai^ ^ §14. sfl4sl-^ £«g #4fe 4-71 ji7jj^i4 ^-7ll7]a^-E| ai7jj #^14 ai^ o s v^ + 

4. 
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SMME $ 7 ] A}-§-^ #*lS| H 3H«H* ^£7^ <>-5L iLJr^j £^51 ^ l=H ^ ^ ^4 ^5] 

sa4. 

^^1#^^>71 Wi^r ( x ,h(x)^modn B )^?l^H4M ^, RSA^ W^e^ 

ifr4 :ie14 oi^^ nB 5l ^t]^7> £31*1*1 ®<l& ?! si ^7}^*v nB «i W 

4# w\ mm *j:Hfc 3£ 1-7^^4. 
tw*i %m ^hxi ^ ^ 

^7i m %m m ^ ¥^ ^-f7i wit *if 4-g-^i ^ A>-g-xi-si «m 

?m ^1ai§h4 °1^ ^ ^*Hl^fe, ^71 ^17> ssai^i- n|si oi^ av-8-^i a oM 

#*l7> ^71 ^131 Tfl^t ^ &4. ^. ^71 A>-g-*V #*lfe ^ O J^L El 7^ 0.3. £.^4. 

(57) ^ 

1. 

#* ]7} aj-71 ^ ^i^is* ^3 ^ ms 
# m w m& m&tt ^ ^ 0J * 

^fe ^ €^ ^11- m°-£- *i^«h^i^. 

^7l tlf'-H ^ 

^7> olXJ- Ifl^^ W HA* °1^H S ^7fl7|l- ^AJ^ ^Tfl; 

' ^7f o J#7m ^-^0,1711 ^AJSI * M ^t}^ Aj-71 ^ 1S 1 ^7fl Til- ^t}^ ^Tfl; 

01^7^ ^17> tl^m ^1^1 H]-J?l. Af-§-^ ^1 01 ^1 »3 oJ^7m ^1^1 Aj^ ^ A>^^H ^1 A^ 

a>^ ^i7f Aj-7i o,^ 7m ^i si -7ii7i, tif^m ^i^i # itnm ^ y 

^A-lSl o. Jj-oj^ ^Tfl S °1^^U, 

*7l tl^A-H- AJAJ^ ^TlHlAi, 

Aj-7] ojf'Aisl ^aj^ ^jflsl ol-g-^fe Tlefl 
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Cert u - h(ID CA \\py a mod n CA 

<Wi, #7] Cert u fe °J^i, ID CA °d^7}# #*\$ ^€ Pu fe tf*^ *7fl?l, d CA SIS^ #*1 

3 Bl^fl, n CA <U#7l£ 3"*1^ ^7fl JLf-eli, hfe <a«o V ^ f^l^. 

#7l ^7fl7]l- ^*H=- i^vM-H ^7flfl3] ^£ *}ib<H 4^H* °l-§-sRr 3*V Tisfl 

p u =g "mod ^ 

^7^, Pu fe A^ ^ 7 fl ? l, Su fe W-A %*\$ Bl^fl, Z* p 5l Jf£~Z G q 3 ^^^o)4. 

*IIHHI sa^H. 

-tf-71 °J^o] S^fe tf?H*l. -S-JL^SI 4^ ol-g-sfe 7)4 #3. 

Cert u e " mod « C /i = W ZDoill* J 

0*71*1, ^1 Cert u fe tlf^H, ID CA fe tlf^m ^ p u fe 4"8-*V ^7fl?l, eCAfefe tl^7l# # 

n CA ^ °J^7]^ ^7fl at-eii, hfe «^ %M^14. 

w m 7V4 43 

%*\7} #7] A>-§-4 ^21 ^7B7l £ tf-g-Sj-fc tl^fil -ffSl^-g: S^SRr #7$ # 

# 7 ] 4^ ^ 7fl?1 £ ^ofl «lf^7}- ^5L§>>a -*7l ^17V -8-71 A]~g-7,j- ^ #7l|?H iflfc 

7fl-S*Hr ^7411- ^ ^ 7)4 

Af-g-xf ^|7]- #7l *1"8-*H *H*3 £ S 3 ^f^H £ 6 3 ARl^ 7]12H- 7fl<S«|- 

?VA 43; 
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A>-g-4 #*\7} #7l 7Vi€ A^S.^ £ S J #*13 ^€ £4 ^* ?l#*Hr #4 $3- *]# 43; 

Sftr ^1- *1» 43.2.3. <>lf-<H*13. 
#7l *!#>H 

4*4 ^171- °1# tfl^| -Hig SflTiH- <>l-8-«H 71 ^ *7flfll- ^*Bfr £31; 

Aj-g-X}- ^|7}- <?]^7l^: #*H3| 7>|-A121 ^-g- SJf^l"^ #7l #*1 S] ^7l|7lf- 3l*§Kr £31; 

o]^ 7 ]^ Hm?l, Aj~§-74 #*!<>] ^ 7 fl 71 £ °]#7m #*lSl a^ Aj-g-SH #?1 A >-§" 

4 #*1S] *7fl?H 01 *V o]f^# ^*Rr £31 ; 

#7l ?]^7l^ Aj-7] <yf^3- A)~g.;*> #*H ^^*]-ir £31 % A^A} #*1 7> #7) °1^7]£ *\ ^7], °] 

f7lt #*1^ #^ ^£ ^ 4-§-*> #*1^ -§-711711- A>-g-*M #7l ^1^151 -B-Sl^ir S^Rr £313. 6l^-<H^ 3L, 

Aj-7) x[^\ ^ #-3-*i-fe y^i^i -a-M-a- s^ fe £3HH ^71 ^ 

^1-8-sl-fe ^1- 7^efl HJ-^. 

Cert„ ea modncA = MIDdbJ 

°}7H, ^-71 Certinr IDCAfe tl^l^ #*lfil 3 J±, pufe *HM" ^1^1 *7fl7l, eCA^r "S^l^; #*1 

51 ^71, nCAfe °J^7m ^1^1 ^7fl 2.1-Bli. hfe «-^^>l^. 

#7l °J#43£, 

A o V7j a^t-I- ^171- ^4 ^ #^sf3Z #7l ^7.> £^M1 t^«t <>H*1S- ^-^sl-fe £31; 

Aj-7) A}-g-74 #*] 7> ^7+ ^ *V oil *1 *1 S ^5 ^ ^ #7l oil Al *1 # §>fe #31 ; 

#71 A)~g-7,1- ^171- Aj-71 nflAj^H A>-g-7,f A) ^ ^ ^Aj§^ 

#71 #*l7l- #71 iiflAl^l, Aj-71 4-§-^f ^1^1 4-8-*> #*1S1 ^7fl7l * Ziofl Aj--g-^ fe ^^^fe 

£31; 

#71 £sj ^li^ A>-g-4 #^121 ^7fl7l 55 Ziofl ^^fe ^1#A^ -fra^-i: ^S!*Hr £31; 
#71 aj-71 4-8-^ ^1 -fr^-i: S!- 0 J*Rr £31; 

#7l 44^> ^7H7l ^ H^l A 0 V-g-§^ ^JL AJ-71 'H'Sol -^£*1"£ #71 #^7l- #7l £ 

d|H*H #x]fil A^^- ^711; 

#71 #^17> #7l #^H1 Ai^^ cflAlxll- #71 4-g-T.l- %*\g. ^t}^ ^31; 
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Aj- 7 ] A>-g-^ %2\7\ #7l %*\3.tt £ s 3 #*H WS. SU. #?1 \f^# 3*1- 

Q^-<lsl aU v ^ #7fl» it*T-fe 
7. 

#7] £*3 #*HW #7] <?1#^ #7,} ^i #-§-*}xr "g-^-l: #7l #-g-X} #*1S| 7fl5(-<HlAi ^A^lfe- ^j- $ = 7j 

^] 7 > #7l tlf'Ajl- 4"8-*H *R1^1 -tl-Sr-S- #*H ^#^1*1 £j! *Ri^ ^M* 7 H^*1- 

Tll^- 4^; 

Af-g-xf ^l7f #7l 7 fl*i€ xllWM #*13 A^ol jfo}£ ^4 <>l#sRr 3*V ^ tl# 

# 7 | A>-g-Xl- #*l7> ^ %2\S$ i = B^*l #eH A 1 Ojf^Ai £ ^_7.\ Af-g-SH JlpJ #7^*1] lfl $ 4^ 

§fe ^I*} *1» olf-c^xlE), 

^-g- <?]# 4^€r, 

# 7 ] A }-g-X}- #*l7> ^ VHr# ^Sj-jl #7] \}^) Efl*V olnl^l. ^Aj^ c^l; 

#7l A}-g-X> ^|7l- ^Af ^ W ^Hlr #7l BilAlx]!- £HttRt ^1; 

Aj-71 A^-g-Al- ^7> Aj-7l ^A^H A^xf #*1 S] A^-|- AjAj^ tfTfl; 

#7l #m #7l A) #7l Af-g-X> #*1 *| A^, A^xf #*1 3 ^fl?] $ ^*fl #^"*Hr °Jf^» 3**Hr 

^1; 

AJ-71 £*3 #*HH 4-§-*F #*13 $ Hi #-g-*}fe ti^s] ^-a^-i- a?-«!*Rr #31; 

#71 £ 8 3 #*l7> #71 #*1 -fl-JL^-a- S^Rr ^711; 

AJ-71 4^ #^Sl ^7||7l 55 =LO\] #-g-5fe #71 ^ °] 5L^ ft3&& #7l ^1 7> #?1 

^Al^Hl %*\<H A-l^^ §fe ^7]1; 

#7l ^SJ #*l7l- #7l -grf A-lTg£] nflAl^l- #7l A>^-^V #*l£. ^*}±r 

Aj-71 4^ #*17V #7l #*1s.^e1 #*W i^l^l- ^ji, AWQW ^^T* 

^ #«l-fe ^711 S ol ^1 Jl, 

#71 #-§-*} #*1 *7l|yl ^ Hi #-§-*Rf tl^i^l ^-51 AJ^. ^TfloflA-l ^7fl?l ^ y^ol ^.ol^. oj.jfl^j 

^VAl-g- O)^}^ ^ ^ 7]4 ^ 

Cert/ a modn C A = h(IDcJ\P«) 
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a^H, -*7l Certinr 91^, IDCA-cr *J^7l# aJ ^ pu fe a}-§-*}. ^-7fl7), eCA^r tif^M 

^-7] j*}*} ^ cfl*V <>H*lt- >8^^fe ^HHs] VHMr, 

r' = g r mod p 

^m,r£ *Hr,r'feoH*l,gfeZ* p S| G(q)3 iSWli.qfeGtq)^ 3^14. 
10. 

^7] ^*Br ^tHM, «IH*1 'rSH-i: 6 l-§-*Hr ^7-1- ^ # 

/ifr ' // pj 

<Wi, Pyfe A]~g-*}- *7fl7l. r'fe °H*j, hfe 

3^$- 11. 
*fl8«<H floH, 

#7] -8r*| ^] 7 > #7] £H£ n|| a] ^1 on £sj ^131 §Hr tfTflfe <>l-&-*M ^ 

°47H. dB fe ^12] H]13?1, nBfe *7fl SL^eli, err ^3 riflA]*], C 'fe £H€ ri||Al 

3^*8" 12. 

^71 4-§-7+ ^11- ^lr^5)-Jl «j-aL, aS| W$ ^M*^^ f - #7l #7+ ^ *H; 
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#7l *]iz}7} 3*} ^ ^1a1x|, n ;4#3l ^ #-1-^ <?if^» s|*ll*HI>ll ^^Kr #31; 

^xl^xffe #7] xl^s] ^- 7 fl7l £ zi^ -ff jt-^-a- 3^*Br #711; 

#7l S^llv^S) 7fl2|- «JJl ^ 7]A *1*M: #7l ^llr^HTll #**Rr #31; 

#71 #7l ^T-l- BflA]^, £«3 ^ ^ #7] ^ gfl ^ 7>4| e?1 *H l^X^^ ##§1^ cf?fl 

#71 ^11-^71- #7) ^ \H\ #71 «m7Hr #71 tfUWl aV-g- 

#71 ^ll-^7> #71 g-g-a-i- #71 ^l-lr^Tfl #**Hr #7fl; 
#71 s^T-M- #71 $-§-#3 ■fKH'S-a: *S!*Rr #31; 

#71 HV-g-^to] ^SL^, #7l BM1:*>7> #71 ^ ^Ml^lfe #31» ^ ?\A 

13. 

A^xf #^7^ #7l 4"§-*H 7,1-Alfil A] £S| ^V^^l t#Al ? l^ &JL £«J #*H 7l-#fil 7114* 7^*}- 

A# ?Vi 4*J; 

^%} 7 \ q 7 ] 7F4€ 7i|^-s.^-El #*isi Sl#*Rr 3= 4^; 

§fe 4^ 6.S 01 *| si, 

^V 7 j A]~g-7.f Xll-Xf5}jl t}jt, ^ #7-l5fl tftflljj-g- 31^11-Xl-^Jl ^V 7 1 ^xf ^ 7.1-i; 43 £. 

#7l ^l-i:Xl-7l- ^7,} ^ ^Alxl, n 7,1-Ajo] ^flyj ^ ^ Aj-g-^^ <?1?^# TE|xll-7l-<Hl7ll #^*Rr #31; 
3]^ #71 Xl*^ ^7|M U ^1 #-g-^Tr tlf^ -fri^-fr S^^fe. ^Tfl; 

#71 3)^1-1:71-21 7fl5)- »ii * 7-1 efl Al#-g; #7) ^fxf'W ^1; 

#71 S\^^}7} #71 nflAH, Hi TIM Bji ^ #7l 7-1 efl A] ^afl ^7^ffe ##*>^ ^^11 

#71 ^l-i-7l-7> a o V 7 | #7s} pO/.^!, Sl^l^Sl Til 3}- Si^ S #7l ^ 4 ^l^H 57l«l-fe l^T^-g- ## 

^fe ^711; 

A 0 V 7 1 7.]^7.}7\ #71 ?i7l- DflAl^l, A 0 V 7 ] S\^]^7,}$\ 7\}$- ^S. £ #7l >S Bfl ^ ^ ?7^H Ifl^lS 

fe^Tll; 

a 0 v 7 ] T.l-i-71-71- #71 £4 ^#°11 #7l l^^gt, xl^Sl Hi ^711- *1-S-*H #7l t^^ai rfl* aJr-g- 
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^-7} S\*m7}7\ $7] BV-g-^ -fr3L^£ QA\ 

<^7l7lAi, AJ-7] 3)^1-^71- ^ll-^Sl *7fl?l £ =L<% ^ V -g-*Kr °J^^ -fKSL^-i: S^Kr #3HHSl ^<?1£ 
oj-eflsl ^SVAl^- ol-g-*^ ^ $ = 7-1 efl 

Cert u ea modncA = h(Il) c J\Pu) 

oi7H, ^71 Cert u fe °J^1, ID C A fe 0 J*7l# S] <y ^Ji, p u xr 4-8-^ ^flfl, e CA tlf 1 ^^ #*1 

21 ?7B7l, n CA #*1 S| ^7fl Sf-eii, hfe t^°14. 

14. 

*Hl3lHl 91°]^ , 

^7] 3\*]%7\7\ #7} ^W*l C, =L°\] A% ^31 As ^ -*7l 7} efl A]^ time o)l ST^M 1?}^ d» 

A>#*Rr t^o)]^ Aj-71 Sfle}^ 6>2fl^ ^eVAj^. Cl-g-^ 7^ « 0 >^. 

d = h(A s ll time lie) 

<*\7}*\,hT= Q^^oM. 
15. 

31^11-^7}- #7} ^ nflAl^l c, AJ-7] s^l^s! ^3. As ^ #7] 7^ a| 3[V time°H S^SH 1 

?l^«]t d* tf#*Hr £t1HH g^Ste ovens] ol-8-*M *fr*fe 3*1- 7iefl 

</ = A64 s // time II c) 

H=?*b 16. 

^13^H1 SU^H, 

&■§- ^*Rr <EMHH, l^^H ^ ^-g-fts] ^|Aj^ o^eflsl ol-g-sj-fc ^ 7-1 efl 

z = (r + Sid) mod q 
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^*<J- 17. 
*1113%H1 5a°H, 

-8-7] Bl^l«-^>7> #71 -frS:^ S^Br 4^ <r*H°l A J^Rr*l« ^-°Jt*-^ ol^^lfe # 

c* mod n« = ft mot/ P II Pu) 

<Wi, eBxr #*1S| ^7fl7l, nBxr £«8 #*|£| ^ 5L^Z]+, Pufe ^1*^ ^f], 1^ ft. zfe 
a, gfe Z*p^1 G(q)3 ^#*h hfe IH^J. 

18. 

^115%H1 sa«H>H. 

#71 Slxl-l^Br #3 #*1*1 ^ «^ 7\A 

*§T*8r 19. 
^115%H1 

#7l ^7} ^11- l&fe 21^1*^1-71- #7l ^Xf ^^-<H1 71-S-1-4: #7l £r*3 #*H *11#*M 21^11:4 ^ 

51 #7l ^\ $^-§- i*lSRr ^7} 1^1 3 €^ 7-1 Efl H o V ^ . 

^t 1 ^ 20. 
^119%H1 

#7l ^ ^-g- Tjxll 

#71 Af-g-7> ^l-7fEl-Jl § Hfl, #7l AA^AA £ s 3 #*13. #7+ ^ *1H*1, xll^ ^ ^ =L<^ #-§- 

SBr I^IS, 7-1 EH ^ *l**}Sl A^S- "A H Jr-i-^ #**Hr #7fl; 

#*l7> ^7tn % =1°% #-§-§fe -frfi^ 3> #7l #-g-&S] 4K£#4 S^JSRr 13:711; 

#*l7V #71 ^^-Ol a 7R1S1 <4*1 cflolEiHflolioH ^#^<H Stlfe^l* ^°J*Rr ^7111- £fj}fe ^ ^ 

7-1 5fl H o V, S. 

^^f-21. 

*A 203-41 5A<>H, 

#71 £*3 #*l7f ^l*flSl ?7l|7l £ H41 #-§-*)-*=• -frS^ ^?l*Hr ^TlHlA-l ^ 7 fl?l # *Jl^ 

SK1£ 4^ *r*H& <»l-8-*Hr 3*1- «^ Tiafl ^U. 
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Cert^modncA^hODcSp,,) 

a^H, A o v 7 j Certu ^ o)^, IDCA fe «\&7]& #*13 #€ pufe Af-g-^f ^]$\ ?7fl7l, eCAfe °J*7l^ #*1 
3 ^7fl7l, nCAfe 6 d^7l£ #*l<q ^ 7 fl a^Bli, h fe "3** 

#71 %m w **i*Hr -b-m 4^ ^*m-§- °i-s-sHr «^ 7^ 

c^modns^Mg* PvmodPllPv) 

<^7H, eBfe £*3 #*13 *7fl?l, nBfe £*| #*13 *7fl SL^i, Pufe *1£*>3 *7fl?l, dfe m*\ zfe 

a, g ^ z* P ^i g ( q ) 3 ^ ^ *>, hfe <y ^ ih^j . 

37^23. 

#7l m 4=8 £ *11:*K! #?1 Af-g-x} ^}7\ ±^z}jl safe ^ fc^-i- 4^^ &$«H a ll^d^ *1 

-IrSRr *d*}«i^7isfl 
$7*8-24. 

%m #71 <y?^» *kl3 -ti^-* £*3 #*h ±%*\m ^ #*h *ki3 th^s 7 ii^ 

fe7^1^7fl^4^; 

#71 7 fl^ 7il^s.^Ei £*3 #*lsl a^o! « ^ °d**Hr m ^ °d# 4=8; 

#71 Aj-g-^ #*l7> £*3 #*l*f iLI^d #E)HH Oj^Ai g Af-g-SH ^ #7l BM ^ 

^} 3^ 6.S. «1 ^ *1 El , 

#71 ^«^^11-^^, 

^1^71- *1# r, ?J ^ ^ vt^ r 2 « 4i^Rr 

#71 *1I:7M #71 xl^- ^ ^ vM 1 S *H «^ \H^1 olnlxll: ^ r ' 2 » 4l#*Hr 

#71 ^1#^7V #71 ^ «^ <W1 C #71 *d*V oln^l r . , #71 34 «^ ^*J» A, ?M €^ 

rIl , *1- ^} ^-°1 -ojj Ai % ^oj ^= v+^o^ olPl^l r , 2 o,l ^TlSH ^1^ AW m 

dl" ##§>i, «H #-§-*l"fe «^ till ^1^1 ^ Z* #71 tiflAl^ A^ d> ^l^Sl Wl S u# 

71 €^ ^ r-i- A>-g-*H ^^*>fe ^711; 
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41-44 m^\o\]n 44 ^144 c. #71 34 #^3 o]v)x] r -, #71 34 «^ ^ A, 4# 4 
4 «^ 4^3 *H3 r ., , 34 ^ A, , 4<^ 44 «^ #^3 °H4 r' 2> #71 44 Am W 

d, 41:44 *7fl?l Pu ^ ziofl #-§-*Rr 4^4 Certu* 34!:4°fl31 4**Rr #31; 

441:4^ #71 3*43 ^ 7 fl?l $ a4| #-g-4fe 4^43 j^j^ c^. 

#71 441-43 m bjjt $ 7 ^ 44-8: a o v 71 3*7^131 4**Kr #31; 

#7l s]7,}^7.}7} 4^ 44 #^S] oH*l r'! , 4^ 44 €^3 ^ Aj , ^3 3144s As ^ 3 Hfl 34 
timei ^7^§H €43 S d, * ##4fe #31; 

#71 41"44 #71 4^ 34 #^3 oln]^l r ., , 3# 34 ^ Ai , #71 341:43 3144£ A 

s £ ^>7l 7^ 44time, 41:43 S u, 44 ^ #^ r°ll e4§H #7l 1433M m >&4& z , -§: 

§fe #31; 

#71 41"44#7l #-§-S* #71 Bl^ll-^HTlI 4**Rr #31; 

#71 341"44 #71 «4*i3H tfl* z, 3 S^JSBr #31; 

#71 ^r-g-Stol ^3L«V^ #71 3 4*44 #71 ^^g- %4#<>m #311- £#*Hr 34 7-lEfl ^ . 

3 ^#25. 

^l24#«fl $H4, 

#71 41-471- #71 4^ 44 €^ #^ £ 4*1 #^3 r«, , r' 2 S ^*Rr #31fe 4^3 4*HH 

3«^4fe 44 W 4b11 «<^. 



*1]24%H1 SU'H'H. 

#71 41:44 #71 44 «^ "1143 c #7l 44 «^ #^3 6 H4 r\ #7l 44 «^3 ^ A, 4^ 44 
Vt^si ojnixi fll , 33 «^3 =q A , 3 4^ 44 ^ #^3 e>H3 r . 2 on 44 ^4*1 4^ 

d» #**U, «11 #-£-4fe 44 "1144 4<3 z» #71 44 «^ *ti44 4*3 d, 4*43 s 
#71 44 #^ ri- 4-§-*M ^#4fe #31 4211^ ^«HH1 44 <^1^44fe 44 «^ m 

d = h(c-llr' II A II n 1 II At II r 2 ') 
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*1]24*^1 SW*!, 

^7} s*Ml*H=- #7} ^7}s] 3 #-g-^ tif^ -fKfitfj-i: tf*M*1 -frS^ <>}2fl 

Cert a ea mod n CA = h{IDcA\Pu) 

^7lAj, #71 Certtnr °J^1, IDCAfe <>J*7l# $3., pufe 4^ #*13 ?7fl7l. eCAfe Slf^m #*l 

3 ?7fl7l, nCAfe tlf^m #*lSl ^-7fl h^r 

28. 

#71 3\7.}^x}7} o}v]t.} r \ , $7-} ^ Ai , ^3 £ s 3 711^3: As £ 7-1 4 

timei l^&dl^r tf#*Hr #3HH 4^ <WH 3*1- «^ 7^ 

<f, = AO;' II A, Ilk II time) 

<^7H, h fe<y^-t^<y. 

3^29. 

*1]24%H| & 

# 7 ] ^t^} #7l *1^ £z} ^ VK^ °H*1 r>i , £4 €^ ^ A! , #71 nM!^ n^S. A 
s £ A o v 7l 7-1211 Alttttaie, ^7}s] b}^9) S „, «^ \+=r Hi e?l*H #71 t^SH tfl*}- ^& z ,£ 
*Hr ^Ife, 

#71 ^1^1-71- ^eflfil ^«HHr <>l-g-*H 1^*1 & dj * €#*K? #31; 

d, = h(r, ' II A, II A, II time) 

^7iAi, h ^ <y«<H3=*M-<y. 

# 7l t\^t\7\ o\4$\ <r*H-§: °l-8-*H #7l g?l*|3H| -8-§-*H=- Zl tf#*t-fe £#SRt ^ 

7i2fl^. 

?i = (r + sidj mod q 
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3^30. 

c^fflod m, = ty" mod 

ojyH, e Brr *7B7l, nBxr £*3 *7fl Pufe *11-*H ^7«?1, dlfe St. zlfe # 

-S-St. g^r Z*p3 G(q)3 hfe f<r 0 J. 

3^31. 

^124%hi sa«H^. 

#7] *l-i*Rr °l-8-*H ttft w!-8: #31 » 3 3Lf ^ «^ ^efl « 0 >^. 

*J^"32. 
*I|311HI SU^i , 

#7l *ll-xHr 3*1- «^ c, #A 6 l a H r', A, 3*V ^ #n" °l n l*l r j 

34 ^ Ai , ^ 34 #t r 2 • , 1^4 it 4 , w, £ *WRr #31# ^ £f*Kr €4 

^^33. 
^24*^1 SM-M, 

# 7 j x}x]±=x*o]5L2 $X^, A 4-8-*V =8-*W <Wi #4 tlf^i 1^ #31 $ #71 TIM 7fl*| #7fl 

1- ^*8*H, af ^^He]- *U 4^ ^tH^ t «fl, °<J=£$H 7V 

3 34 <#^<?H31 3<>l§Hr 34 «^ 3^1 4^-1: 3 if 3*1- 7^2fl 

3^34. 

#7l 34 «^ 3<>1 

"S^r^H £ s 3 3.^-3 34 cu2.z-§: tl#*Hr #31; 

0 <^ o J°« 34 €^ "11*14 cUl, <$5L91S) *7lM pUl £ ^1 4J"§-«Rr y^^l CertUl, 34 «^ \+t 
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•SH^ol ^91$) ^7fl7l pul $ #-§-^fe o]-Ai CertUl^ **l*Hr #7ll; 

#711; 

a d *d^ ^ °W cu2.z, «5M^3 ^ 7fl? l PU2 5{ ^o,l aJ-*.^ C ertU2, 7^ *l#tl 

me, «d <>H*) w*# <8=5LtH>H 3*SH? ^1; 

<9=hsi°i % ^ #-§-*h? -a-s^-i- 

■9=5L*H 3*1- i A H cui, 7^ A]7j time, # #A *IM*1 cu2.zi m*\ St d» ##*Kr # 

$£*I«>1 #7l ftd, al^l sUl. *d4 «^ M^r r^r a>-§-§H l^i St«fl m «d-£& z# # 

»sBr#7ll; 

<£5L°d<>l #7l °<M^H>I| ^SRr #7fl; 

6 <H^«>1 #7l #-g-§^ -fj-S^S- S^d*Br #711; # £#*Hr *d4 ^ 7\A 
3^35. 

^134%H1 fl<>H. ' 

#7] ^^l £*S #*lS^3 «d *d*> 0 df^Hr #7flfe, 

»d *fl* ^T* iWRr #7fl; 

#7l # tfl^ o]n]^H- #7)1; 

«d ^> m ^)*m qwt: 

#71 311*1*1, #71 ^OJSI A^, o^olfi] ^1 ncfl #$.^2=, 01^* #7)1; 

#71 ^-*hai ^oj^ ^ 7fl7l ^ rxofl ^-.^ oj-Ai^i SHl*Hr #711; 

#71 <3M^J Ai^i tfl*V -S-M-g- *t!*Kr #711; 

#71 £*J #^17} A e V 7l pflA^H- a o V 7 1 ^Oldl^] ^^^fe #711; 

#71 o^^loi ^-7] #*li^ #^1 ^i^^ H d 3*1- S3- ^Wt- ^fe 
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^];» a^fe «^ 7^afl tf}-^. 

3^36. 

^134%H1 5a°H, 

^v 7 ) ^cjo] <g= E 6is] 3-7l|7l $ °Jf^ -B-Si^-i- *°J*fe tf^fe 6 >2flsl ^^^i- m 

^ 7]4 HJ"^. 

Cert u ea wdn C A = h{ID CA \\p u ) 

<Wi, A o V 7 | Certufe o]^ t IDC Afe <3^7l# #*1<S] AJ <g ^ pufe A>^ ^7fl7l, eCAfe *!^7l# #*1 

2] 371171, nCAfe °J^7l^ #*1 3) 3711 SL^i, hfe •a** -^14. 

cm^W n B = h(wllP m ) 

<*7]*\, eB^r £ S S 371171, nBfe £f 3711 5Lt-&|i, PUl^r U=5L*IS) 37^1, wfe ^ o] 

«i^i,h^ < a i iH i =«-^ < a. 

3^38. 

^71 <&^°J°1 t?i*l a d# tf^lfe 4211 21 ^r«!-*H n*^ °1^4^1fe 7-lHfl 

rf = /jfc ra llwIIPm) 

<Wi, eBfe £*3 ^1^1 371171, nBfe £*3 37fl If^i, PUlfe <£ £ oi^ 37fl7l, wfe «^ ^ °1 

^^39. 
afl33^M 

Aj-7] 3H*\%Wn #7] $^-§r ^efloil dl*V gi7l-S.^ *}<>1=1 4 

3 ■§■ 3 £«-*Kr 3*1" 7\A 
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^139«oH1 5tM4, 

47l 4°14 44 41- 44 

^1*^71- s^ll^H^I 44 4°! Hl,2» 4*«Br #31; 

SM-ivW ^7] «g=!E*lSl ^-7^1 9{ #-§-*Kr 4^4^1 -S-SL^-i- «^J*Rr #31; 

3141:471- ^-71 xll-^s] ^ f] ^ n°)l #-g-*Hr 4^4^ -fj-SL^-i- ^44fe #31; 
sMl^M" 4?1 4 0 14 44 -fK§L^& «fr?I*Rr #31; 

3)^11- 7]- ^l*xH3l 441:4^ 3144iL. £ 4*11 41:i 444 4efl 4*4fe #31; 

I^Xl^S] 3121- 7\A 44 £ Hj ^ ^ A}^}^ ;f4*i & *J tf-g-SKr 

#-§-£;-8: 4#*fe #31; 

4 £*W A o v 7l #-§-&-!: 4 4 £*H 31 4**Br #31 ; 

31*11:47} #7] #-§-^51 -^-JL^-I: 3J-<y*Hr #31 # £#«H=- 44 4^ 7]A 4^. 
^140%H1 

44 44 4^- ^o] 71^ Hli2 fe 4 44 4^ "1144 cU2,z, -*7l #-§-$; z, I^Sd, 44 4^" ^W4 cUl, 4 
4 4^ *14 time , 44 4^ #^ °H4 w, 4 44 #^ oln^l w *, 45143 ^7} P U1 ^ a*il tf-g- 
oj-xi CertUl, 41-451 ^ 7 fl4 PU2 35 ^1 #-g-*Kr 4*4 CertU2l- i44fe 44 4^ 7^ HN. 

4^4" 42. 

^l40* o Hl $a<>H, 

44 3l7-ll;47>^- 7 l ^ojSl ^7fl?l 55 4-§-4rr 4f^3 ^3L4-fr 44*Rr #3lfe 4^3 ^4^°! 

fe4» 44*Rr 44 4^ 7^efl 44. 

[Certm]"® mod n a = h(ID a llpvi) 

<*7]*\, #7l Certul* 45144 *7fl?H #-§-*Rr 4*4, IDCAfe 4#7l4 443 44 4iL, pul-S: 45143 * 
7114, eCAfe 4*7l£ 443 ^4, nCAfe 4*714 443 ^7fl 5Li^i, hfe 444 1H^14. 

4^4 43. 

*1140%M1 5^4, 

^-7] s]^ «-7->7|- 44 41-4S1 ^-7114 % zlo\] 4-§-sRr 91^]^ -^-S.^* ^-44fe #3lfe =r^°l ^^^1 
^4» ^-44^ 44 ^ >\n 
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[Ce.rtie} M mod na = h(Uh «pm) 

<^7H, #71 CertuZfe °d^L IDCAxr Wl# #*13 4€ ^Ji, pu2fe * 

711 71. eCAfe tl#7m #*13 ^7fl7l, nCAfe Q^A^ #*13 #7fl £f^i, hfe IH^M. 

3 ¥#44. 

^140*oH1 Xl^l-H, 

#71 ^1*X}7} #71 *d*M *t-2] ^-21#-§: S^fe ^fe, 

*l!*>3j B d *d4 «^ -fj-i^ll- ^°d*Rr #*|; 

^ «^ *d°i *mh mm #m zms= m ^ m ^. 

^^45. 

^ } ^ ^} 7 } -fra^m *m*= #31 Tr *\m #^*f^i» *w ^ m 



o^7lAi, cU l£ eBfe £*3 #*13 ^7fl7l, nBfe £ *3#^ ^ 2Z.^«Hi. PUlfe <$o] ^71, w 

m ^ °w*i. hfe in^d. 

3 ¥#46. 

^144%H1 5a°H, 

^v 7l aJ ^ ni|Aixi7i- -s-i^ii- *ti*Hr ^Tiife *\m <^*hw ^*Rr*i# *$i#£<m 
*ih*i m ^ i«-sH si^i* skisRt ^ «^ >\a 



«^7H, cU2,zfe «d 3*1- «^ "W, eB.zfe #*1^ ^71171, nB.zfe #*1^ *7fl af-^i, w 8^r »d *d4 
^ M^r °W*1. P U2fe *1-&*H *7fl7l. hxr IH^J. 

$¥#47. 



*1|44#4| 
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cm eB mod m = hCg 2 Pin * mod p II pm) 

<J\7]*\, cUl£ ^4 €^ «IH*1, eBfe £*l #*13 ^7fl?l, nBxr £ 8 3 #*1^ ^7fl SL-f-e^, PUl£ <8=£*]i*l *7fl 
71, dfe lH^a, gfe Zp*Sl G(q)Sl ^T-V, h^r 1Hr9. 

3) 7*8-48. 

^144%H1 SW*!. 

*1^7> #71 OMI^S] £*J Tflaj- #2., 7-l2fl Aj^V £ Hj ^ ^1*1* A>-§-§>^ £ #-§- 

*Hr ##*}fe la-Tflfe ^Eflsl ^«H# °l-§-*M ##*>^r €^ 71 EH «<HL 

z = (r + sied') mod q 

«\7]*\, d >fe 1^3*, Asfe 3141-^ £«J 7112)- time'fe 7-1 Hfl cU2.z£ a J ^} «^ ^1*1, SU2fe *1 
4^21 Hi ^71, hfe 1H^. 

^^p-^- 49. 
3144%H1 A^H, 

#71 3l^l-X>7> #71 <&-§-&3 -B-S#* S^Kr ^Tflfe, 

V\7\^7\S\ £*J As, 7-leflARV time, HJ ^ «UH cu2. Z » *1~8-*H o>el|Sl ^*HW 4^ 

d'»##*Rr #31; 

d' = h(As II time' II del J 

#71 If}^ d'Sf *lir*H *7fl?l Pu2, zl- 4-g--&H °>2fl^ *r*HW 4^ f^S w'» ##*Rr # 

711; 

»' = g* pu/' mod p 

4efl2] ^«HH #U*Hr*ll- 53-<y*Rr #7fl# If^r «^ 7)2J 
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°!gAl(Certu)*t£! Y 
laSW;Kd=h(Aslltimellc))71ldK 
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e*§a!z=(r+S„d)mod qTfcM 



S506 
S 



Err* 
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2(X> 

1 \mn a*i~ 

SHJSl S2S 
S87HSI BESI 



S706 



S703 



EJgA-l SI gg§£ 



S705 




(di =h(rillA,IIAsll time)) 

— S 



(d, =h(rillAtllAslltime)), 
(r+S u d,)mod 



S707 
S 



S708 
V 



1 H 1 ASXIglXll 



Cu, ,Pu, .Certu, ,w£g 



ESAKCertui )9! 
£S(Cui )£| 



S802 



SJeA)(CertU2)» 



Cu 2 ,z,Certu2,Pu 2 ,time,w* 2S 

r~ 



SEWI2i(d=h(CuilltimellCu2 ,z)) 
I ^sa(z=(r+S u d)mod qfejlg | 



S807 | gOfej 



I SE!*Et(d'=h(As lltimellCuj.z)), \f 
1 g.'ga(z=(r t +S u2 d')mod q)7)l±> f 



hi 2 msxsxis r 

20Ji .12^21 
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